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(54) Title: METHOD AND SYSTEM FOR PREVENTING THE CONGESTION OF A RAILTRACK SYSTEM 
(54) Bezeichnung: VERFAHREN UND SYSTEM ZUR UBERFOLLVERHINDERUNG EINER GLEISANLAGE 




^ (57) Abstract: The invention relates to a decision procedure in combinational logic which requires a computing time of n**" for 
determining the congestion of a railtrack system. The railtrack system supports n trains, each with a route length of m itineraries. The 
work steps before the request for Ihe provision of a route can be reduced by the following iterative steps: a) verification of whether a 
train can also reach the next immediate track sector of a route (ST 1 :R1 ); b) verification for a two>train variation of whether a reference 
^ position of the first train prevents the second train from travelling on its route (ST2:R2); c) new dependencies are created using 
Jl^ transitivity (ST4) and for combinations of two trains, a verification is made whether a cogent sequence exists (ST5:R3), whereby the 
step c) is iterated until no new dependencies occur or no train can reach its destination (CYC4). 

O (57) Zusammenfassung: Ein Entscheidungsverfahren in kombinatorischer Logik bedingt fur das Feststellen der UberfuUung einer 
^ Gleisanlage einen Rechenaufwand von n™*" Arbeitsschritten. Dabei sind der Gleisanlage n ZQge mit dner FahrweglSnge vchi je m 



Fahrstrassen zugrundegelegt. Eine Reduktion der Arbeitsschritte 
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eintreffen 



vor der Anforderung zur Einstellung eines Fahrweges wird durch folgende iterative Verfahrensschritte errcicht: a) Prlifiing, ob ein 
Zug auch das unmitlelbar vorangehende Gleisfeld eines Fahrweges erreichen kann (STl :R 1); b) Prilfung fiir eine Variation von zwei 
Zugen» ob ein Bezugson des ersten Zuges das Befahren des Fahrweges des zweiten Zuges verhindert (ST2:R2); c) mittels Transi- 
tivitai werden neue Abhangigkeiten erzeugt (ST4) und fiir Kombinationen von zwei Zugen gcpriift, ob eine zwingende Reihenfolge 
vorliegt (ST5:R3)« wobei der Verfahrensschritt c) solange iteriert wird, bis keine neuen Abh^gigkeiten mehr entstehen oder kein 
Zug sein Ziel erreichen kann (CYC4). 
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Verfaliren und Syst:em zur Uberfullverliinderung einer 
Gleisemlage 

Die vorliegende Erfindung betrifft ein Verfahren und ein 
System nach dem Oberbegriff des Patentanspruchs 1 bzw. 7. 

5 Das zweckmassige und sichere Stellen und Auflosen von Fahr- 
strassen fur spurgebundene Fahrzeuge - im folgenden Ziige ge- 
nannt - werden durch Fahrdienste mit Hilfe operativer Mittel 
veranlasst. Die durch die realen Betriebsbedingungen auf- 
tretenden Einwirkungen auf die Wahl der Gleismittel fiir die 
10 Bildung von Fahrstrassen sind vielfaltig. So sind beispiels- 
weise dafiir zu nennen: Einwirkungen betrieblicher Art, die Zu- 
saitimenstellung von Zugen und insbesondere deren Lange, der 
Ausfall von Gleisfeldern durch Defekte. 

Die im Einstellprozess eingesetzten Sicherheitseinrichtungen 
15 - im folgenden Stellwerke genannt - sorgen dafUr, dass nur 
Fahrstrassen gestellt werden, die zu keiner Gefahrdung der 
verkehrenden Ziige fiihren konnen. Die Stellwerke verhindern 
aber nicht, dass Fahrstrassen gestellt werden, welche die 
Weiterfahrt von Zugen behindern oder blockieren konnen. Die 
20 Gleisanlage ist in einem solchen Fall liberfullt. Die Uber- 
fiillung kann nur durch Ruckwartsf ahren eines Zuges behoben 
werden. Dies bedingt zeitraubende Manover mit entsprechenden 
unliebsamen Folgen auf den Fahrplan und die betrieblichen Ab- 



25 In modernen operativen Betriebsf uhrungszentren ubernehmen 

leistungsf ahige Leitsysteme zunehmend Routinebedienungen des 
Fahrdienstes . In einem Leitsystem ist fiir jeden verkehrenden 
Zug eine eindeutige tiber den Tagesf ahrplan einmaliges Zugkenn- 
zeichen und ein zugehoriger individueller Fahrweg durch die 

30 Gleisanlage programmiert , wobei das Zugkennzeichen meist als 
Zugnummer gefiihrt wird. Die Zuglenkung als Teil des Leit- 
systemes erkennt die jeweilige Zuglage und stellt automat isch 
die nachste Fahrstrasse fiir die Weiterfahrt des jeweiligen 
Zuges. Der Anstoss zum Stellen der Fahrstrasse gibt der 

35 fahrende Zug selbst. Seine Position wird im Leitsystem laufend 



lauf e . 
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registriert. Damit ist die Reihenfolge der gestellten Fahr- 
strassen direkt vom aktuellen Lauf der Zuge abhangig. Bei un- 
giinstigen zeitlichen Bedingungen kann das Stellen von Fahr- 
strassen zu einer Blockierung infolge einer Uberfiillung 
5 fiihren. Damit die Vorteile der automatischen Zuglenkung in 
alien Situationen genutzt werden konnen, muss die Zuglenkung 
mogliche Blockierungen voraussehen konnen und die ent- 
sprechenden Fahrstrassen nicht oder verzogert stellen, 

Vor dem Stellen einer Fahrstrasse d.h. vor dem Abgeben einer 
10 Stellanforderung an ein Stellwerk, muss die Zuglenkung die 

Auswirkungen bezuglich des Uberfiillens der Gleisanlage priifen. 
In Fig. 1 ist dargestellt: 

- Fahrwegebene I: Sicht der Zuglenkung; 

- Stellwerkebene II: Sicht der Stellwerktechnik . 

15 Damit die Fahrstrassen weiterhin zeitgerecht gestellt werden, 
muss der Entscheid iiber die Zulassigkeit einer Fahrstrasse 
ohne verzogerung gefallt werden konnen. 

Ein Entscheidungsverfahren mit einfacher kombinatorischer 
Logik, das die moglichen Ablfiufe der Zugfahrten simuliert, be- 
20 notigt sehr viele Arbeitsschritte . Dabei sind die Zuge und die 
Gleistopologie vollstandig zu berticksichtigen, 

Bei n Ziigen mit einer Fahrweglange von je m Fahrstrassen ist 
ein Rechenaufwand in der Grossenordnung von n""'" Arbeits- 
schritten erf orderlich. 

25 Der vorliegenden Erfindung liegt daher die Aufgabe zugrunde, 
ein Verfahren anzugeben, das mit einem geringeren Rechenauf- 
wand vor der signaltechnisch sicheren Einstellung von Fahr- 
strassen entstehende Uberfiillungen erkennt. 

Diese Aufgabe wird durch die im Patentanspruch 1 bzw. 7 ange- 
30 gebenen Massnahmen gelost. Vorteilhafte Ausgestaltungen der 
Erfindung sind in weiteren Anspriichen angegeben. 

Das erf indungsgemasse Verfahren weist folgende Vorteile auf : 
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i) In der vor uberfiillung zu schiitzenden Gleisanlage wird 
das automatische Stellen von Fahrstrassen nur dann zugelassen, 
wenn dadurch die Gleisanlage nicht uberfiillt wird, d.h. alle 
Ziige konnen ihr prograinmiertes Ziel erreichen. 

5 ii) Das erf indungsgemasse Verfahren leistet indirekt einen 
Beitrag zur Sicherheit des Bahnverkehrs , indem ungewohnte Ha- 
nover zum Entflechten von Ziigen vermieden werden, 

iii) Die wenigen Arbeitsschritte zur Beurteilung der Situation 
erlauben den Einsatz des Verfahrens in Leitsystemen in einer 
10 grosseren zu schiitzenden Gleisanlage ohne nachteilige Aus- 
wirkungen auf das zeitgerechte Stellen der Fahrstrassen. 

Die Erfindung wird nachfolgend anhand einer Zeichnung bei- 
spielsweise naher erlautert- Dabei zeigt: 

Fig. 1 zwei verschiedene Sichten einer Gleisanlage: 
15 Fahrwegebene I und Stellwerkebene II; 

Fig, 2 Beispiel eines Uev-Bereiches mit 3 Ziigen; 

Fig. 3 Struktograinm des erf indungsgemassen Verfahrens zur 
Uberf iillverhinderung ; 

Fig. 4 Beispiel eines UeV-Bereiches mit drei Ziigen zur Erlau- 
20 terung der Verf ahrensregeln; 

Fig. 5 Graphische Darstellung von Abhangigkeiten; 

Fig. 6 Beispiel eines UeV-Bereiches-, der zu kurze Gleisf elder 
enthalt ; 

Fig. 7 Beispiel eines UeV-Bereiches, in den auf einer Ein- 
25 spurs trecke von beiden Seiten her je drei Ziige auf 

zwei Ausweichstationen zufahren. 

Zunachst werden die verwendeten Begriffe und ihr gegenseitiger 
Bezug erlautert: 

Fahrstrasse Kleinste Einheit eines durch ein Stellwerk 

30 gesicherten Fahrweges, die fiir einen Zug 

gestellt werden kann. 
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Gleisfeld Start- oder Zielpunkt einer Fahrstrasse 

lenkendes Gleisfeld Gleisfeld als Start einer Fahrstrasse, die 

durch die Zuglenkung angefordert wird. 

Gleisanlage Anordnung von Gleisfeldern. 

5 Fahrweg Weg eines Zuges durch eine Gleisanlage 

liber auf einanderf olgende Gleisf elder. 

Einstellwunsch Anfrage der Zuglenkung an die Uberfiillver- 

hinderung, ob eine bestimmte Fahrstrasse 
eingestellt werden darf. 

10 Anforderung zur Einstellung einer Fahrstrasse: 

Auftrag der Zuglenkung an die Stellwerk- 
technik. 

Uberfullung einer Gleisanlage 

In einer Gleisanlage tritt eine Uber- 
15 fiillung auf, wenn sich Ziige den Weg gegen- 

seitig so verstellen, dass wenigstens ein 
Zug sein Ziel auf dem programmierten Fahr- 
weg nicht erreichen kann. 

Die uberfullverhinderung - nachfolgend abgekurzt als "UeV" 
20 bezeichnet - als Teil der Zuglenkung entscheidet nach Ein- 

treffen eines Einstellwunsches iiber das Einstellen einer Fahr- 
strasse. Das erf indungsgemasse Verfahren als Teil der UeV 
liefert dazu die Angabe, welche Ziige ihr programmiertes Ziel 
erreichen konnen. 

25 Das verhalten der Uberfullverhinderung und die Einbettung des 
erf indungsgemassen Verfahrens in die UeV werden nachfolgend 
anhand der Fig. 2 erlautert. In der Fig. 2 ist mit einem 
strichliert dargestellten Rechteck die zu iiberwachende 
Gleisanlage, ein sog. Ueberfiillbereich dargestellt: 
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Standort der Zuge mit den Zugnuaranern ZN 123, 456 und 7 89: 
ZN(123) 101 
ZN(456) B2 
ZN(789) Al 

5 Fahrwege : 

ZN{123) 101 - 202 - B2 

ZN(456) B2 - 202 - 201 - A2 

ZN(789) Al - 101 - 102 - Bl 

10 ♦ Ein Einstellwunsch fur ZN(123) von 101 nach 202 wird zur UeV 
gemeldet . 

Ergebnis des Verfahrens mit Einstellwunsch ftir ZN(123): 
ZN(123) und ZN(456) konnen ihr Ziel nicht mehr erreichen. 
Entscheid der UeV: 
15 Das Einstellen der Fahrstrasse ftir ZN(123) wird nicht erlaubt . 

♦ Ein Einstellwunsch fur ZN(789) vom Gleisfeld Al zum Gleis- 
feld 101 wird zur UeV gemeldet. 

Ergebnis des Verfahrens mit Einstellwunsch ftir ZN(789) : 
Alle Ztige konnen ihr Ziel erreichen. 
20 Entscheid der UeV: 

Die UeV erlaubt das Einstellen der Fahrstrasse ftir ZN(789) . 
Aus signaltechnischen Grtinden lauft die Fahrstrasse nicht ein. 

♦ Ein Einstellwunsch fur ZN(456) vom Gleisfeld B2 zum Gleis- 
feld 202 wird zur UeV gemeldet. 

25 Ergebnis des Verfahrens mit Einst^ellwunsch ftir ZN(456) : 
Alle Ztige konnen ihr Ziel erreichen, 
Entscheid der UeV: 

Die UeV erlaubt das Einstellen der Fahrstrasse ftir ZN(455) . 
Sobald die Fahrstrasse einlauft, wertet die UeV die Situation 
30 neu aus. 

Ergebnis des Verfahrens mit Einstellwunsch fur ZN{123).: 
Alle Ztige konnen ihr Ziel erreichen. 
Entscheid der UeV: 

Die uev erlaubt das Einstellen der Fahrstrasse fur ZN(123) . 

35 Nach dieser Erlauterung erfolgt nun eine formale Beschreibung 
des erf indungsgemassen Verfahrens. Das Erreichen des Ziels 
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eines Zuges hangt von der Position und der Fahrwege von ande- 
ren Ziige ab. Diese Abhangigkeiten werden bei diesem Algorith- 
mus mit einem in Fig, 5 dargestellten Graphen oder formal in 
folgender Notation beschrieben: 

5 Eine aktuelle oder eine zu erreichende Zugposition wird durch 
ein geordnetes Paar Zugnummer und Gleisfeld dargestellt: 
Zugnuiranmer / 01 e i s f e Id . 

Eine Abhangigkeit von zwei Zugpositionen wird durch ein 
Relationszeichen ausgedriickt: 
10 X/103 Y/102 , 

Die Semantik dieser Notation X/103 -> Y/102 steht fur: 
Es gibt eine zwingende Reihenfolge, sei dies betrieblicher , 
dispositiver oder liberf tillverhindernder Art, dass zuerst Zug X 
zum Gleisfeld 103 fahren muss, bevor Zug Y zum Gleisfeld 102 
15 fahren darf. 

Die vorstehend eingefiihrte Notation und Semantik ist auch ftir 
den Fall X=Y sinnvoll, beispielsweise fur den Zug ZN(789) in 
Fig. 2: 789/101 -> 789/102 . 

Diese eingefiihrte Relation ist transitiv: Wenn Zug X nach A 
20 gestellt werden muss, bevor Zug Y nach B weiterfahren darf, 

und wenn Zug Y nach B gestellt werden muss, bevor Zug Z nach C 

weiterfahren darf, so muss Zug X nach A gestellt werden, bevor 

Zug Z nach C weiterfahren darf. Unter Benutzung der soeben 

eingefiihrten Notation ergibt sich: 
25 X/A -> Y/B und Y/B -> Z/C => X/A Z/C. Das Zeichen steht 

fur eine Implikation. Diese Abhangigkeit kann auch geschrieben 

werden als : 

X/A -> Y/B Z/C . 

Tritt der Fall 
30 X/A Y/B X/A 

auf , so bedeutet dies, dass Zug X erst nach A weitergestellt 
werden muss, bevor Zug X nach A weitergestellt werden darf. 
Damit wird eine Blockade im zu iiberpruf enden UeV-Bereich 
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of f ensichtlich. In einem zugehorigen Graphen der Art gemass 
der Fig. 5 tritt ein Zyklus auf. 

Das erf indungsgexnasse Verfahren wird vorzugsweise mit dem in 
Fig. 3 angegebenen Struktograiran implementiert . Die Meldung von 
5 Zugnuinmern und Gleisf eldbelegung an die Fahrwegebene erfolgen 
nach bekannten Losungen wie beispielsweise in CH PS 613 419 
angegeben. Die in Fig. 3 mit Rl, R2 und R3 angegebenen Ver- 
f ahrensregeln (im folgenden nur noch mit "Regel" bezeichnet) 
lauten wie folgt: 

10 Regel 1 

Bevor ein Zug Zl zu einem Gleisf eld G2 fahren kann, muss er 
das im Fahrweg unmittelbar vorhergehende Gleisfeld Gl er- 
reichen (betriebliche Anforderung) , 

Regel 2 

15 Ein Zug Zl, dessen Bezugsort zu einem anderen Zug Z2 das Be- 
fahren des Fahrweges eines Zuges Z2 verhindert, fiihrt zu zu- 
satzlichen Abhangigkeiten . 

Gleisfeld A bezeichnet das Ziel der ersten Fahrstrasse auf dem 
programmierten Fahrweg des Zuges Z2, die wegen Zug Zl nicht 
20 einlaufen kann. 

Gleisfeld B bezeichnet die erste Position von Zug Zl, bei der 
das Ziel der ersten Fahrstrasse auf dem programmierten Fahrweg 
von Zug Z2, die wegen Zug Zl nicht einlaufen kann, nicht mehr 
Gleisfeld A ist- 

25 Gleisfeld C bezeichnet die erste Position von Zug Zl, bei der 
alle Fahrstrassen von Zug Z2 einlaufen konnten. 
2a Entspricht das Gleisfeld B dem Gleisfeld C, so muss Zug Zl 
zuerst nach Gleisfeld B, bevor Zug Z2 nach Gleisfeld A 
fahren kann {betriebliche Anforderung) . 

30 2b Entspricht das Gleisfeld B nicht dem Gleisfeld C und 

konnten alle Fahrstrassen des Fahrweges von Zug Z2 bis 
Gleisfeld A einlaufen, wenn Zug Zl nach Gleisfeld B fort- 
geschaltet wiirde, muss Zug Zl zuerst nach Gleisfeld B 
fahren, bevor Zug Z2 nach Gleisfeld A fahren kann (be- 
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triebliche Anforderung) . Die Kegel 2 muss nochmals ange- 
wendet werden, mit Gleisfeld B als Bezugsort von Zug Zl, 
2c Entspricht das Gleisfeld B nicht dem Gleisfeld C und 

konnten nicht alle Fahrstrassen des Fahrweges von Zug Z2 
bis Gleisfeld A einlaufen, wenn Zug Zl nach Gleisfeld B 
f ortgeschaltet wiirde, so muss Zug Zl nach Gleisfeld C 
fahren, bevor Zug Z2 ins erste Gleisfeld fahren darf, in 
dem Zug Z2 das Einlaufen von wenigsten einer Fahrstrasse 
auf dem Weg von aktueller Position von Zug Zl nach Gleis- 
feld C verhindert (iiberf iillverhindernde Anforderung) . 

Der Bezugsort eines Zuges Zl zu einem anderen Zug Z2 befindet 
sich zwischen der gemeldeten Position und dem nachsten lenken- 
den Gleisfeld auf seinem Fahrweg. 

Falls der Zug Zl auf einem lenkenden Gleisfeld steht und 
keinen Einstellwunsch gemeldet hat, entspricht der Bezugsort 
der Zugposition. 

Der Bezugsort wird wie folgt bestimmt: 

1. Falls Zug Z2 einen Einstellwunsch gemeldet hat, dessen 
Fahrstrasse einlaufen konnte, wird das Ziel der Fahr- 
strasse als Zugposition fur die weiteren Arbeitsschritte 
betrachtet ; 

2. falls Zug Zl einen Einstellwunsch gemeldet hat, dessen 
Fahrstrasse einlaufen konnte, wird das Ziel der Fahr- 
strasse als Zugposition fiir die weiteren Arbeitsschritte 

betrachtet ; 

3. falls die Position von Zug Zl ein lenkendes Gleisfeld ist, 
entspricht der Bezugsort der Zugposition; 

4. falls die Position von Zug Zl ein nicht lenkendes Gleis- 
feld ist und das Befahren des Fahrweges von Zug Z2 verhin- 
dert, entspricht der Bezugsort der Zugposition; 

5. falls die Position von Zug Zl ein nicht lenkendes Gleis- 
feld ist, das Befahren des Fahrweges von Zug Z2 nicht ver- 
hindert und die Fahrstrasse zum nachsten Ziel auf dem pro- 
grammierten Fahrweg wegen Zug Z2 nicht einlaufen kann, 
entspricht der Bezugsort der Zugposition; 
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6. sonst wird das nachste Gleisfeld auf dem programmierten 
Fahrweg als Zugposition fiir die weiteren Arbeitsschritte 
in Betracht gezogen und bei vorstehender Ziffer 3. fort- 
gefahren; 

Kegel 3 

Gibt es eine zwingende Reihenfolge, dass zuerst Zug Zl zum 
Gleisfeld A fahren muss, bevor Zug Z2 zum Gleisfeld B fahren 
darf und verhindert Zug Zl im Gleisfeld A das Einlaufen von 
wenigstens einer Fahrstrasse auf dem Weg von aktueller Zug- 
position von Zug Z2 nach dem Gleisfeld B, so muss Zug Zl ins 
erste nach dem Gleisfeld A auf seinem programmierten Fahrweg 
liegende Gleisfeld fahren, in dem er das Befahren des Fahr- 
weges von aktueller Position von Zug Z2 nach dem Gleisfeld B 
15 nicht mehr verhindert (betriebliche Anforderung) . 

Die in Fig. 3 angegebenen Iterationen und Verf ahrensschritte 

sind nachfolgend erlautert. Der nachstehend aufgefuhrte Be- 

griff Variation steht dabei fur eine Anordnung von m = 2 Ele- 

menten aus einer Menge von n Elementen unter Beriicksichtigung 

der Reihenfolge. Die Berechnung der Anzahl Variationen erfolgt 
gemass V^"" = n i / (n-m) ! . 



10 



20 



CYCl : Iteration fur alle Zuge: 

ST1:R1: Abhangigkei ten gemass Regel 1 einfiigen und speichern. 

CYC2: Iteration fur alle Variationen von zwei Zugen Zl, Z2 : 

25 ST2:R2 Relationen nach Regel 2 einfugen und speichern. 

ST3: Dispositive Abhangigkeiten berucksichtigen, z.B. fahr- 
planmassige Anschliisse und programmierte Zugreihen- 
f olgen, 

CYC3 : Iteration fiir alle Ziige: 

30 ST4: Abhangigkeiten durch Anwendung der Transitivitat er- 
zeugen und speichern. 

ST5:R3 Entstandene Abhangigkeiten gemass Regel 3 einfugen und 
speichern. 
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CYC4 : Iteration bis keine Abhangigkeiten mehr dazukommen 
Oder kein Zug sein Ziel erreichen kann. 

Ein System zur Verhinderung der Uberfullung einer in Gleis- 
f elder gegliederten Gleisanlage ist in Module gegliedert. Die 
5 der Fahrwegebene I zugeordnete Zuglenkung enthalt ein Uber- 
ftillverhinderungsmodul , das seinerseits ein Verf ahrensmodul 
aufweist. Das Verf ahrensmodul ist gegliedert in: 
a) Erstes Reihemnodul, das eine Implementierung von Kegel 1 
enthalt; 

10 b) Relationsmodul , das eine Implementierung von Kegel 2 ent- 
halt; 

cl) Transitivitatsmodul, das eine Implementierung der Transi- 
tivitat von Zugpositionen enthalt gemass der vorstehend 
eingefiihrten Notation X/A -> Y/B und Y/B -> Z/C => X/A ^ 

15 Z/C; 

c2) zweites Reihenmodul, das eine Implementierung von Kegel 3 
enthalt. 



In einer besonderen Ausfiihrungsf orm kann dem Transitivitats- 
20 modul und dem zweiten Reihenmodul ein Iterationsmodul iiber- 
geordnet sein, das fiir alle Zuge sooft eine Iteration aus- 
fuhrt, bis keine neuen Abhangigkeiten mehr erzeugbar sind Oder 
bis kein Zug das durch seinen Fahrweg vorgegebene Ziel er- 
reichen kann. Ebenso kann dem ersten Reihenmodul ein zweites 
25 Iterationsmodul iibergeordnet sein, das eine Implementierung 

der Iteration CYCl enthalt. Ferner kann dem Relationsmodul ein 
drittes Iterationsmodul iibergeordnet sein, das eine Imple- 
mentierung der Iteration CYC2 enthalt. 

Die Fahrplanabhangigkeiten Oder bestimmte vorgegebene Zug- 
30 reihenfolgen - Dispositionen genannt - sind in einem Daten- 
modul entsprechend der vorstehend angegeben Notation ge- 
speichert . 

Ein Dispositionsmodul enthalt eine Implementierung des Ver- 
f ahrensschrittes ST3 . 
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Anhand der Fig. 4 mit drei Ztigen 1, 2 und 3 wird das erfin- 
dungsgemasse Verfahren erlautert: 

Standort der Ziige: 
ZN(1) 101 
5 ZN(2) 102 

ZN(3) 103 
Fahrwege : 

ZN(1) 101 - 102 - 103 
ZN(2) 102 - 203 
10 ZN(3) 103 - 102 - 101 

Die drei Fahrwege fiihren zu folgenden Zugpositionen: 

1/101 2/102 3/103 aktuelle Zugpositionen , 

1/102 2/203 3/102 zu erreichende Zugpositionen 

1/103 3/101 zu erreichende Zugpositionen 

15 Eine Anwendung der Regel 1 ergibt fiir den Schritt STl:Rl; 
1/101 -> 1/102; 1/102 -> 1/103 
2/102 2/203 

3/103 ^ 3/102; 3/102 -» 3/101 

Fiir CYC2 ergeben sich sechs Variationen. Eine Anwendung der 
20 Regel 2 ergibt fur den Schritt ST2:R2 die nachf olgenden Ab- 
hangigkeiten, wobei zwei der sechs Variationen zu keinen Ab- 
hangigkeiten f tihren : 

♦ Zug 2 - Zug 1 : 

Regel 2a) : 2/203 1/102 
25 ♦ Zug 3 - Zug 1: 

Regel 2c): 3/101 ^ 1/102 

♦ Zug 1 - Zug 3 : 

Regel 2c): 1/103 3/102 

♦ Zug 2 - Zug 3 : 

30 Regel 2a) : 2/203 -» 3/102 

Der Schritt ST3 ergibt in diesem Beispiel keine neuen Abhan- 
gigkeiten . 
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CYC4: Im vorliegenden Fall geitiass der Fig. 4 entstehen keine 
neuen Abhangigkeiten aus dem Schritt ST5:R3 und die Iteration 
wird verlassen. 

Das Ergebnis ist der Fig, 4 zu entnehmen: Zug 1 und Zug 3 
5 konnen ihr Ziel nicht erreichen. Zug 2 kann sein Ziel er- 



Der Fall von iiberlangen Ziigen bzw. zu kurzen Gleisfeldern ist 
formal der Fig. 6 zugrundegelegt . Es wird angenommen , dass das 
Gleisfeld A2 zu kurz ist, urn den Zug 2 vollstandig aufzu- 
10 nehmen. Das bedeutet, dass ein vom Gleisfeld 102 nach dem 
Gleisfeld A2 eingef ahrener Zug das Ausfahren eines Zuges im 
Gleisfeld Al nach rechts verhindert. 

Standort der Ziige: 
ZN(1) 101 
15 ZN(2) A2 

Fahrwege : 

ZN(1) 101 - Al - 102 
ZN(2) 102 - A2 - 101 
Gemass Kegel 2a) entsteht die Abhangigkeit , dass Zug 2 zuerst 
20 nach 101 fahren muss, bevor Zug 1 nach 102 freigegeben werden 
kann. Gemass Regel 1 und 2 ergeben sich folgende AbhcLngig- 



keiten: 




1/101 -> 


1/Al 1/102 /- 


2/A2 


2/101 


1/Al -> 


2/101 


2/101 -» 


1/102 


In diesem 


Fall entstehen gemass Regel 3 keine neuen 


keiten. 




Ergebnis : 


Zug 1 und Zug 2 konnen ihr Ziel erreichen 



30 Erst bei komplexeren Ausgangssituationen gelangen alle drei 

Regeln zur Anwendung. Dazu wird folgendes Beispiel aufgefiihrt, 
jedoch mit Hilfe der Regeln nur soweit expliziert, dass die 
Erfindung nachvollziehbar wird, Auf einer Einspurstrecke 
fahren von beiden Seiten her je drei Ziige auf zwei Ausweich- 

35 stationen zu, siehe dazu die Anordnung gemass Fig. 7. 



reichen. 
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Standort der zage: 

ZN(1) 101 

ZN(2) 102 
ZN(3) A2 
5 ZN(4) B3 

ZN(5) 105 

ZN(6) 106 

Fahrwege : 



ZN(1) 


101 


- 102 


- A2 - 


103 - 


- 104 


- B2 - 


- 105 - 


106 


ZN(2) 


102 


- A2 


- 103 - 


104 - 


- B2 


- 105 - 


- 106 


(*) 


ZN(3) 


A2 


- 103 


- 104 - 


B2 - 


- 105 


- 106 






ZN(4) 


B3 


- 104 


- 103 - 


A3 - 


- 102 


- 101 




(**) 


ZN(5) 


105 


- B3 


- 104 - 


103 - 


- A3 


- 102 - 


- 101 




ZN( 6 ) 


106 


- 105 


- B3 - 


104 - 


- 103 


- A3 - 


- 102 - 


101 



15 Die Anwendung der Regel 1 wird hier nicht aufgefiihrt. 

Aus Regel 2 erhalt man u.a. : 
2/103 -> 1/A2 (***) 
1/A2 -> 4/102 
5/104 6/B3 
20 6/B3 -> 3/105 
3/105 ^ 2/B2 
4/102 -» 5/A3 

Die Abhangigkeit 2/103 ^ 1/A2 gemass Zeile (***) ergibt sich 
wie folgt: Die Behinderung der ZN(1) durch ZN(2) fuhrt gemass 
25 Regel 2 zu Abhangigkeiten . 

Zug Zl = ZN{2), Zug Z2 = ZN(1) 

Der Bezugsort von Zl in Bezug zu Z2 ist Gleisfeld 102. 
Z2 kann wegen Zl das Gleisfeld 102 nicht erreichen; dadurch 
folgt: Gleisfeld A = 102 siehe dazu Zeile (*) . 

30 Erst wenn Zl in Gleisfeld A2 steht, kann die erste Fahrstrasse 
von Z2 (101-102) eingestellt werden; dadurch folgt: 
Gleisfeld B = A2 . 

Erst wenn Zl die zu schiitzenden Gleisanlage verlassen hat, 
konnen alle Fahrstrassen von Z2 eingestellt werden; dadurch 
35 folgt: Gleisfeld C = 106. 
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Da Gleisfeld B nicht Gleisfeld C entspricht und Z2 nach Gleis- 
feld A fahren kann, wenn Z2 in Gleisfeld B ist, kommt Kegel 2b 
zur Anwendung. 

Daraus folgt das in der Zeile (***) angegebene Ergebnis. 

5 Die Transitivitat ergibt: 

2/103 -> 1/A2 und 1/A2 4/102 fuhrt zu 2/103 4/102. 

Gemass Kegel 3 entsteht die Abhangigkeit : 2/B2 4/102. 

Diese Abhangigkeit 2/B2 4/102 ergibt sich aus der Abhangig- 
keit 2/103 4/102 wie folgt: 

10 Zug 2 ist der erste Zug Zl im Sinne der Kegel 3, 

Zug 4 ist der zweite Zug Z2 im Sinne der Kegel 3. Fahrwege fiir 
Zug 2 und Zug 4 

ZN(2) 102 - A2 - 103 - IM - B2 - 105 - 106 (*) 
ZN(4) B3 - 104 - 103 - A3 - 102 - 101 {**) 

15 Aus dem Fahrweg ftir Zug 2 in der mit (*) bezeichneten Zeile 
verhindert das Gleisfeld 103 das Einlaufen der Fahrtrasse 103 
- A3 - 102 von Zug 4, siehe dazu Zeile (**) . Kegel 3 verlangt 
nun beziiglich des ersten Zuges - hier Zug 2 - , dass Zug 2 
zuerst nach B2 weitergestellt werden muss; das Weiterstellen 

20 nach Gleisfeld 104 geniigt nicht, da Zug 2 mit dem Gleisfeld 
104 das Einlaufen der Fahrstrasse 104 - 103 - A3 - 102 von 
Zug 4 verhindert, damit ergibt sich wie vorstehend bereits er-- 
wahnt : 

2/B2 -> 4/102 

25 Die Transitivitat ergibt: 

5/104 -> 6/B3 und 6/B3 ^ 3/105 fiihrt zu 5/104 -> 3/105, 

Gemass Kegel 3 entsteht die Abhangigkeit: 5/A3 3/105. 

Damit entsteht der Zyklus 3/105 2/B2 -» 4/102 -> 5/A3 -> 
3/105. Da 2/2B -» 1/104 und 5/A3 -> 6/103 , kann kein Zug sein 
30 Ziel erreichen. 

Durch das erf indungsgemasse verfahren konnen auch dispositive 
Anforderungen behandelt werden. Fiir einen Bahnhof mit der 
Gleisanordnung gemass der Fig. 6 mit ausreichend langen Gleis- 
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feldern sei fiir zwei Ziige der gleichen Fahrrichtung ein fahr- 
planmSssiger Umsteigeort vorgesehen: Schnellzug 1 iiberholt 
einen Regionalzug 2 und dadurch wird ein gegenseitiger An- 
schluss sichergestellt (in Fig. 6 sind diese Ziige nicht darge- 
5 stellt) . 

Standort der Ziige: 

ZN(1) A2 

ZN(2) 101 
Fahrwege ; 
10 ZN(1) 101 - A2 - 102 

ZN(2) 101 - Al - 102 

Gemass Regel 2 entsteht keine neue Abhangigkeit . 
Zug 1 kann erst weiterfahren nach Gleisfeld 102, wenn vorher 
zug 2 auf Gleisfeld Al eingefahren ist, in der eingefuhrten 
15 Notation ergibt sich somit folgende dispositive Abhangigkeit: 
2/Al -> 1/102. 

Gemass Regel 3 entsteht keine neue Abhangigkeit. 
Ergebnis : 

Zug 1 und Zug 2 konnen ihr Ziel erreichen. 

!0 Es sind Implement ierungen der Regeln 1, 2a - 2c und 3 mSglich, 
denen ein anderes Struktogramm gemass der Fig. 3 zugrunde ge- 
legt sind. 
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Patentanspriiche 

1. Verfahren zur Verhinderung der Uberfullung einer in Gleis- 
f elder (101, 102, A2) gegliederten Gleisanlage, die eine Fahr- 
wegebene (I) mit Fahrwegen und eine Stellwerkebene (II) mit 
5 Fahrstrassen enthalt, wobei diese Ebenen zur Anforderung der 
Einstellung einer Fahrstrasse und zur Meldung von Zugposi- 
tionen gekoppelt sind und eine Zugposition (X/lOl) durch ein 
einen Zug identif izierendes Zugkennzeichen (X) und ein Gleis- 
feld (101) bestiirant ist, dadurch gekennzeichnet, dass 
10 vor Anforderung der Einstellung einer Fahrstrasse in der Fahr- 
wegebene (I) durch eine Uberpriifung von Zugpositionen (X/101) 
festgestellt wird, ob ein Zug die fur die vorgesehene Fahr- 
strasse benutzten Gleisfelder befahren darf ohne dass eine 
Uberfullung der Gleisanlage auftritt. 

15 2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, 
dass ftir die Uberprufung von Zugpositionen (X/101) in der 
Fahrwegebene folgende Verf ahrensschritte durchgefiihrt werden: 

a) Eine Abhangigkeit wird gespeichert, wonach eine Zug- 
position (X/102) erst erreicht werden kann, wenn der Zug 

20 (X) das im Fahrweg unmittelbar vorhergehende Gleisfeld 

(X/101) erreicht hat (Regel 1), wobei die Abhangigkeit de- 
finiert ist als eine zwingende Reihenfolge von zwei Zug- 
positionen (789/101 789/102); 

b) fur eine Variation von zwei Zugen (Zl, Z2) wird gepruft, 
25 ob ein Bezugsort des ersten Zuges (Zl) das Befahren des 

Fahrweges des zwei ten Zuges (Z2) verhindert (Regel 2; 
ST2:R2) und als Abhangigkeit (Zl/101 Z2/102) ge- 
speichert ; 

c) ftir alle Ztige werden 

30 cl) durch Anwendung einer Transitivitat aus den gespeicherten 
Abhangigkeiten neue AbhSngigkeiten (X/A Y/B und 
Y/B -> Z/C => x/A z/C; ST4 ) erzeugt und gespeichert, 
c2) fur die im Verf ahrensschritt cl) erzeugten Abhangigkeiten 
wird gepruft, ob eine zwingende Reihenfolge vorliegt, wo- 

35 nach der erste Zug (Zl) zu einem ersten Gleisfeld (A) 
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fahren muss, bevor der zweite Zug (Z2) zum einem zweiten 
Gleisfeld (B) fahren darf (Kegel 3; ST5:R3). 

3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, 
5 dass der Verf ahrensschritt c) fiir alle Ziig^ sooft ausgeftihrt 

wird, bis keine neuen Abhangigkeiten mehr erzeugbar sind oder 
bis kein Zug das durch seinen Fahrweg vorgegebene Ziel er- 
reichen kann (CYC4) . 

4, Verfahren nach Anspruch 2 oder 3, dadurch 

10 gekennzeichnet, dass der Bezugsort eines Zuges (Zl) zu 
einem anderen Zug (Z2) sich zwischen der gemeldeten Position 
und dem nachsten lenkenden Gleisfeld auf seinem Fahrweg be- 
findet und ein lenkendes Gleisfeld definiert ist als Start 
einer Fahrstrasse, die aus der Fahrwegebene angefordert wird. 

15 5. Verfahren nach einem der Ansprliche 2 bis 4, dadurch 
gekennzeichnet, dass der Verf ahrensschritt a) fiir alle 
Zuge (CYCl) und der Verf ahrensschritt b) fiir alle variationen 
(CYC2) von zwei Zugen (Zl, Z2) durchgefuhrt wird. 

6. Verfahren nach einem der Anspriiche 2 bis 5, dadurch 

20 gekennzeichnet, dass Fahrplanabhangigkeiten von Zugen und 
vorgegebene Zugreihenf olgen als Abhangigkeiten (X/A -> Y/B) 
gespeichert sind und zwischen den Verf ahrensschritten b) und 
c) ein Verf ahrensschritt d) vorgesehen ist, bei dem fiir die 
betreffenden Ziige die gespeicherten Abhangigkeiten eingefiigt 

25 und zusatzlich im Verf ahrensschritt c) gepriift werden, 

7. System zur Verhinderung der Uberflillung einer in Gleis- 

f elder (101, 102, A2) gegliederten Gleisanlage, die eine Fahr- 
wegebene (I) mit Fahrwegen und eine Stellwerkebene (II) mit 
Fahrstrassen enthalt, wobei diese Ebenen zur Anforderung der 

30 Einstellung einer Fahrstrasse und zur Meldung von Zugposi- 
tionen gekoppelt sind und eine Zugposition (X/101) durch ein 
einen Zug identif izierendes Zugkennzeichen (X) und ein Gleis- 
feld (101) bestimmt ist, dadurch gekennzeichnet, dass 
ein Verf ahrensmodul vorgesehen ist, das vor Anforderung der 

3 5 Einstellung einer Fahrstrasse in der Fahrwegebene (I) durch 
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eine uberprtifung von Zugpositionen (X/101) feststellt, ob ein 
Zug die fur die vorgesehene Fahrstrasse benutzten Gleisfelder 
befahren darf ohne dass eine Uberfiillung der Gleisanlage 
auf tritt . 

8. System nach Anspruch 7, dadurch gekennzeichnet, 
dass das Verf ahrensmodul fiir die Uberpriifung von Zugpositionen 
(X/101) in der Fahrwegebene folgende Module enthalt: 

a) Ein erstes Reihenmodul , das eine Abhangigkeit speichert, 
wonach eine Zugposition (X/102) erst erreicht^ werden kann, 
wenn der Zug (X) das im Fahrweg unmittelbar vorhergehende 
Gleisfeld (X/101) erreicht hat (Kegel 1), wobei die Ab- 
hangigkeit definiert ist als eine zwingende Reihenfolge 
von zwei Zugpositionen (789/101 789/102); 

b) ein Relationsmodul , das ftir zwei Ztige (Zl, Z2) priift, ob 
ein Bezugsort des ersten Zuges (Zl) das Befahren des Fahr- 
weges des zwei ten Zuges (Z2) verhindert (Kegel 2; ST2:R2) 
und als Abhangigkeit (Zl/101 ^ Z2/102) speichert; 

cl) ein Transitivitatsmodul, das durch Anwendung einer Transi- 
tivitat aus den gespeicherten Abhangigkeiten neue 
Abhangigkeiten (X/A Y/B und Y/B Z/C => X/A "> Z/C; 
ST4) erzeugt und speichert, 

c2) ein zweites Reihenmodul, das mit dem Transitivitasmodul 

verbunden ist und uberpruft, ob eine zwingende Keihenfolge 
vorliegt, wonach der erste Zug (Zl) zu einem ersten Gleis- 
feld (A) fahren muss, bevor der zweite Zug {Z2) zum einem 
zweiten Gleisfeld (B) fahren darf (Kegel 3; ST5:K3). 

9. System nach Anspruch 8, dadurch gekennzeichnet, 
dass dem Transitivitatsmodul und dem zweiten Reihenmodul ein 
erstes Iterationsmodul tibergeordnet ist, das fur alle Zlige 
sooft eine Iteration (CYC4) ausfuhrt, bis keine neuen Abhangig- 
keiten mehr erzeugbar sind Oder bis kein Zug das durch seinen 
Fahrweg vorgegebene Ziel erreichen kann. 

10. System nach Anspruch 8 oder 9, dadurch 

gekennzeichnet, dass im Relationsmodul der Bezugsort de- 
finiert ist, wonach der Bezugsort eines Zuges (Zl) zu einem 
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anderen Zug (Z2) sich zwischen der gemeldeten Position und dem 
nachsten lenkenden Gleisfeld auf seinem Fahrweg befindet und 
ein lenkendes Gleisfeld definiert ist als Start einer Fahr- 
strasse, die aus der Fahrwegebene angef order t wird. 

5 11, System nach einem der Anspriiche 8 bis 10, dadurch 

gekennzeichnet, dass dem ersten Reihenmodul ein zweites 
Iterationsmodul ubergeordnet ist, das fur alle Ziige eine Ite- 
ration (CYCl) ausfiihrt und dass dem Relationsmodul ein drittes 
Iterationsmodul ubergeordnet ist, das fiir alle Variationen von 
10 zwei Ziigen (Zl, Z2) eine Iteration (Cyc2) ausfuhrt. 

12. System nach einem der Anspriiche 8 bis 11, dadurch 
gekennzeichnet, dass ein Datenmodul vorgesehen ist, in 
dem Fahrplanabhangigkeiten von Ziigen und vorgegebene Zug- 
reihenfolgen als Abhangigkeiten (X/A Y/B) gespeichert sind 
15 und ein Dispositionsmodul vorgesehen ist, das fiir die be- 

treffenden Ziige die gespeicherten Abhangigkeiten einftigt und 
dem Transitivitatsmodul zufiihrt. 
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A. KLASSIFIZIERUNG DES ANMELDUNGSGEGENSTANDES 

IPK 7 B61L27/04 608G1/123 



Nach der imernalionalen PatentWassifikation (IPK) Oder nach der nationalen Ktassrtikaiion und der IPK 



B. RECHERCHIERTE GEBIETE 



Recherchierter Mindestpriitsioft (Klassifikationssyslem und Klassifikationssymbole ) 

IPK 7 B61L 6086 601S 



Rechercnierte aber nichl zum Mindeslprulstoff gehdrende VerottentUchungen. soweil dtese unter die recherchierten Gebiele fallen 



Wahrend der iniernationalen Recherche konsullierte elektronische Datenbank (Name der Dalenbank und evil, venwendete Suchbegritte) 

EPO-Internal, WPI Data, PAJ 



C. ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Kalegofie" Bezeichnung der VeroffenKichung. soweil ertordertich unter Angabe der in Betracht kommenden TeHe 



Betr. Anspnjch Nr. 



us 5 072 900 A (MALON JEAN-PIERRE) 
17. Dezember 1991 (1991-12-17) 
Abb 11 dung 1 

Spalte 1, Zeile 5-15,55-65 
Spalte 2, Zeile 1-15 
Spalte 10, Zeile 5-70 



1.7 

2-6,8-12 



Zeile 20-25 
Zeile 1-55 



Spalte 11, 
Spalte 12, 

Spalte 13, Zeile 35-55 

Spalte 14, Zeile 35-45 

Spalte 17, Zeile 60-70 

Spalte 18, Zeile 1-30 



V I WeHere Veroflenllfchungen sInd der Forlsetzung von Feld G zu 

* entnehmen 
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Siehe Anhang Patenttamilie 



' Besondere Kategorien von angegebenen Veroftenllichungen 

•A* Verottentlichung. die den allgemeinen Sland der Technikdetlnierl. 
aber nichi als besonders bedeutsam anzusehen isl 

•E' aneres Dokumenl. das jedoch erst am Oder nach dem intematk>nalen 
Anmeldedatum veroffentlicht worden ist 

•L' Veroftenlllchung. die geeignet isl. einen Prioritatsanspruch zweifelhaft er- 
scheinen zu lassen. oder durch die das Veroftenilichungsdatum einer 
anderen im Recherchenbericht genannten Verottentlichung belegt werden 
soil Oder die aus einem anderen besonderen Grund angegeben ist (wie 
ausgetuhn) 

•O' VerSftentlichung. die sich auf eine mundltohe Oftenbarung, 

eine Benutzung. eine AussteUung oder andere Mal3nahmen bezieht 

•p" Verotlenllichung, die vor dem Intemalionalen Anmeldedatum. aber nach 
dem beanspruchien PriorHaisdatum verdffentlrchi worden ist 



■T' Spatere Veroffentlichung, die nach dem iniernationalen AnmeWedaium 
Oder dem Prioritdtsdatum veronenlbcht worden ist und mil der 
Anmeldung nk:ht kollklieri. sondern nur zum Verstandnis des der 
Erflndung zugrundeiiegenden Prinzips oder der ihr zugrundeltegenden 
Theorie angegeben ist 

•X* Veroffentlichung von besonderer Bedeutungrdie beanspruchte Erfmdung 
kann allein autgrund dieser Verdffentlichung nichl als neu Oder auf 
erfinderischer Tatigkeit beruhend betrachiet werden 

•Y' Verdffentlichung von besonderer Bedeutung: die beanspojchte Erfindung 
kann nicht als auf erfinderischer Tdligkeit beruhend betrachiet 
werden. wenn die VerdffentUchung met einer oder mehreren anderen 
Ver&ffentltehungen dieser Kategorie in Verbindung gebrachl wird und 
diese Verbindung fur einen Fachmann naheliegend Ist 
Veroffentlichung. die Mttglied derselben Patentfamilie ist 



Datum des Abschlusses der internatk>nalen Recherche 



28. Juni 2001 



Absendedaturn des inlematk>nalen Recherchenberichts 



11/07/2001 



Name und Postanschrift der iniernationalen Recherchenbehfirde 
Europaisches Pateniamt. P.B. 5818 Palenllaan 2 
NL - 2260 HV Rftswiik 
Tel. (♦31-70) 340-2040. Tx. 31 651 epo nl. 
Fax: ^*3^-70) 340-3016 



BevoUmdchiigter Bediensteter 

Coffa, A 



Pormotan PCT/ISA/210 (Blatt 2) (JuH 1992) 



Selte 1 von 2 



INTERNATIONALER RECHERCHENBERICHT 



Intemat. les Aktenzeichen 

PCT/EP 01/01476 



C.(FortsetZUng) ALS WESENTLtCH ANGESEHENE UNTERLAGEN 



Kategone*^ 



Bezeichnung der Verbftenltichung. soweit erfordeilich unler Angabe der in Betrachl kommenden Teile 



8e1r. AnspRJch Nr 



wo 98 37432 A (GE HARRIS RAILWAY 
ELECTRONICS) 27. August 1998 (1998-08-27) 
Abbildungen 2,6 
Seite 1, Zeile 1-70 
Selte 2, Zeile 1-15 
Seite 3, Zeile 1-10 
Seite 6, Zeile 20-60 
Seite 7, Zeile 10-60 
Seite 11, Zeile 1-60 
Seite 12, Zeile 10-60 
Seite 16, Zeile 1-60 
Seite 17, Zeile 1-60 
Seite 23, Zeile 1-60 

WO 99 52091 A (WESTINGHOUSE AIR BRAKE CO 
;HUNGATE JOE B (US)) 
14. Oktober 1999 (1999-10-14) 
Abbildungen 1,4,6,7 
Seite 1, Zeile 1-60 
Seite 2, Zeile 1-30 
Seite 3, Zeile 1-60 
Seite 5, Zeile 10-60 
Seite 7, Zeile 10-50 
Seite 9, Zeile 10-60 
Seite 10, Zeile 1-30 
Seite 17, Zeile 20-60 
Seite 18, Zeile 1-50 

US 5 574 469 A (HSU GEORGE C C) 
12. November 1996 (1996-11-12) 
Abbildungen 1,3 
Spalte 1, Zeile 25-65 
Spalte 3, Zeile 60-70 
Spalte 4, Zeile 1-20 
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